Bài mở đầu của album "War Pigs" ban đầu định đặt tên là "Walpurgis". Sau đó, tên bài được đổi thành "War Pigs", rồi ban nhạc định đặt tên ấy cho album song đổi thành Paranoid sau khi công ty thu âm tin rằng bài hát cùng tên có tiềm năng trở thành đĩa đơn. Butler giải thích ý đồ của mình với Classic Albums: "Tôi muốn viết một bài hát tên là 'Walpurgis' - bạn biết đấy, phiên bản satan của Giáng Sinh - viết về việc Satan không phải là một thứ tâm linh, đó là những kẻ hiếu chiến. Đó mới là những tín đồ Satan thực sự, tất cả chúng đang điều hành các ngân hàng và thế giới, cố lôi kéo giai cấp công nhân tham gia các cuộc chiến tranh cho họ. Chúng tôi đã gửi nó cho công ty thu âm và họ nói, 'Không, chúng tôi đặt tên vậy đây. Quá là satan!' Vì vậy, tôi đã đổi nó thành 'War Pigs'."[11] Trong cuốn tự truyện I Am Ozzy, ca sĩ Ozzy Osbourne kể lại, "Ban đầu bài hát có tên là 'Walpurgis' ... đó là một thuật ngữ cho một đám cưới hắc ám hoặc đại loại thế. Rồi chúng tôi đổi tên bài thành 'War Pigs', và Geezer nghĩ ra những ca từ nặng nề về cái chết và hủy diệt. Thảo nào chúng tôi chẳng bao giờ có cô nào ở những buổi diễn của mình. Geezer không quan tâm đến bài hát pop 'I love you' trung bình của bạn... Geezer còn thích đưa nhiều đề tài thời sự (như nhắc đến Việt Nam) vào các bài hát của bọn tôi. Cậu ta chú ý tới mọi thứ xảy ra quanh mình và những gì người ta đang bàn tán."[12]

Bài hát "Iron Man" ban đầu có tên là "Iron Bloke". Khi nghe Iommi chơi khúc riff guitar chính lần đầu, Osbourne kinh ngạc nhận xét rằng nó nghe "giống như gã người sắt khổng lồ dảo bước xung quanh". Sau đó tựa bài được đổi thành "Iron Man" vì tay bass kiêm viết lời Geezer Butler sáng tác phần lời.[11] Đoạn riff của "Iron Man" là hình mẫu biểu tượng trong số các nghệ sĩ guitar heavy metal, Osbourne tuyên bố trong hồi ký của mình rằng "...Hóa ra Tony Iommi là một trong những nghệ sĩ sáng tác riff heavy rock vĩ đại nhất mọi thời đại. Bất cứ khi nào chúng tôi vào phòng thu, chúng tôi thách thức anh ấy đánh bại câu riff cuối cùng của mình – rồi anh ta nghĩ ra thứ gì đó như 'Iron Man' và làm mọi người sửng sốt."[13] Butler viết lời bài hát dưới dạng câu chuyện về một người đàn ông du hành thời gian đến tương lai và nhìn thấy tận thế. Trong quá trình trở về hiện tại, anh ta bị từ trường biến thành thép. Những nỗ lực của anh để cảnh báo dân chúng đều bị phớt lờ và chế giễu. Điều này làm Iron Man trở nên tức giận và quyết báo thù, gây ra sự hủy diệt như trong lời tiên đoán của anh ta. "Electric Funeral" cũng chứa hình ảnh tận thế đối phó với chiến tranh hạt nhân. Trong bộ phim về buổi hòa nhạc The Last Supper, Iommi kể lại rằng vào thời điểm đó với hầu hết các ban nhạc "tất cả chỉ là 'hoa cài trên tóc bạn' và chúng tôi muốn hát và chơi nhạc về góc kia của sự sống."